An optimal algorithm for the weighted backup 2-center problem on a tree

In this paper, we are concerned with the weighted backup 2-center problem on a tree. The backup 2-center problem is a kind of center facility location problem, in which one is asked to deploy two facilities, with a given probability to fail, in a network. Given that the two facilities do not fail simultaneously, the goal is to find two locations, possibly on edges, that minimize the expected value of the maximum distance over all vertices to their closest functioning facility. In the weighted setting, each vertex in the network is associated with a nonnegative weight, and the distance from vertex $u$ to $v$ is weighted by the weight of $u$. With the strategy of prune-and-search, we propose a linear time algorithm, which is asymptotically optimal, to solve the weighted backup 2-center problem on a tree.Comment: 14 pages, 4 figure

Correcting matrix products over the ring of integers

Let $A$, $B$, and $C$ be three $n\times n$ matrices. We investigate the problem of verifying whether $AB=C$ over the ring of integers and finding the correct product $AB$. Given that $C$ is different from $AB$ by at most $k$ entries, we propose an algorithm that uses $O(\sqrt{k}n^2+k^2n)$ operations. Let $\alpha$ be the largest integers in $A$, $B$, and $C$. The largest value involved in the computation is of $O(n^3\alpha^2)$.Comment: 9 page

Assessing competitiveness of foreign and local supermarket chains in Vietnamese market by using Fuzzy TOPSIS method

Considering the strategic importance for supermarket chains and to understanding the critical elements affecting their competitiveness and their relative level of competitiveness, this study tries to assess competitiveness of foreign and local supermarket chains in Vietnam using the fuzzy TOPSIS method. The results show that, even smaller size Vietnamese supermarket chains, when compared to foreign chains, are still slightly higher in competitiveness.Competitiveness; Supermarket chains; Fuzzy TOPSIS

Biodiesel Produced from Catalyzed Transesterification of Triglycerides Using ion-Exchanged Zeolite Beta and MCM-22

AbstractIn this work, biodiesel production from catalyzed transesterification of triglycerides with excess methanol was studied by using ion-exchanged Zeolite Beta and MCM-22 as heterogeneous catalysts. Zeolite Beta and MCM-22 were synthesized with hydrothermal processes and, subsequently, modified by ion-exchanged with alkali ions. These as-obtained zeolite catalysts could yield a high conversion of triglycerides to biodiesel. The conversion efficiency was largely affected by crystallinity and frameworks of zeolite support, pH value of alkali ion-exchange solutions and alkali loadings onto the zeolite support. Furthermore, the effects of the duration of the sodium ion-exchange process on the final conversion efficiency of triolein to biodiesel, both the as-prepared Zeolite MCM-22 and Zeolite Beta catalysts were used. The effect of the duration of the sodium ion-exchange process is insignificant in transesterification using Na-ion-exchanged Zeolite MCM-22 catalysts from 0.5 to 4h. In contrast, the conversion efficiency of triolein to biodiesel reached ca. 95% in 0.5hours of transesterification using Zeolite Beta ion-exchanged with 3 mmol-eq. Na+/g cat for 0.5hours

Synergistic effect of imp/ostA and msbA in hydrophobic drug resistance of Helicobacter pylori

<p>Abstract</p> <p>Background</p> <p>Contamination of endoscopy equipment by <it>Helicobacter pylori </it>(<it>H. pylori</it>) frequently occurs after endoscopic examination of <it>H. pylori</it>-infected patients. In the hospital, manual pre-cleaning and soaking in glutaraldehyde is an important process to disinfect endoscopes. However, this might not be sufficient to remove <it>H. pylori </it>completely, and some glutaraldehyde-resistant bacteria might survive and be passed to the next patient undergoing endoscopic examination through unidentified mechanisms. We identified an Imp/OstA protein associated with glutaraldehyde resistance in a clinical strain, NTUH-C1, from our previous study. To better understand and manage the problem of glutaraldehyde resistance, we further investigated its mechanism.</p> <p>Results</p> <p>The minimal inhibitory concentrations (MICs) of glutaraldehyde andexpression of <it>imp/ostA </it>RNA in 11 clinical isolates from the National Taiwan University Hospital were determined. After glutaraldehyde treatment, RNA expression in the strains with the MICs of 4–10 μg/ml was higher than that in strains with the MICs of 1–3 μg/ml. We examined the full-genome expression of strain NTUH-S1 after glutaraldehyde treatment using a microarray and found that 40 genes were upregulated and 31 genes were downregulated. Among the upregulated genes, <it>imp/ostA </it>and <it>msbA</it>, two putative lipopolysaccharide biogenesis genes, were selected for further characterization. The sensitivity to glutaraldehyde or hydrophobic drugs increased in both of <it>imp/ostA </it>and <it>msbA </it>single mutants. The <it>imp/ostA </it>and <it>msbA </it>double mutant was also hypersensitive to these chemicals. The lipopolysaccharide contents decreased in individual <it>imp/ostA </it>and <it>msbA </it>mutants and dramatically reduced in the <it>imp/ostA </it>and <it>msbA </it>double mutant. Outer membrane permeability assay demonstrated that the <it>imp/ostA </it>and <it>msbA </it>double mutation resulted in the increase of outer membrane permeability. Ethidium bromide accumulation assay demonstrated that MsbA was involved in efflux of hydrophobic drugs.</p> <p>Conclusion</p> <p>The expression levels of <it>imp/ostA </it>and <it>msbA </it>were correlated with glutaraldehyde resistance in clinical isolates after glutaraldehyde treatment. Imp/OstA and MsbA play a synergistic role in hydrophobic drugs resistance and lipopolysaccharide biogenesis in <it>H. pylori</it>.</p

THE EFFECTS OF FUNGAL MEDIUM ON HATCHING RATE OF BITING MIDGE

The little black mosquitos, Forcipomyia taiwana, bite human and become one of the most annoying pests in Taiwan. Recently, the population of F. taiwana increases and invades urban and countryside. In order to effectively prevent the harassment of F. taiwana, develop control strategy is urgent and necessary. Our study found that the fungal medium influenced the length and width of the F. taiwana eggs. It also significantly decreased the hatching rate of F. taiwana. Besides, this artificial diet was more non-toxic and environment-friendly than general chemical pesticides. Thus, this study provided critical information to develop potentially useful bait of F. taiwana in the future

The Complexity of Packing Edge-Disjoint Paths

We introduce and study the complexity of Path Packing. Given a graph G and a list of paths, the task is to embed the paths edge-disjoint in G. This generalizes the well known Hamiltonian-Path problem. Since Hamiltonian Path is efficiently solvable for graphs of small treewidth, we study how this result translates to the much more general Path Packing. On the positive side, we give an FPT-algorithm on trees for the number of paths as parameter. Further, we give an XP-algorithm with the combined parameters maximal degree, number of connected components and number of nodes of degree at least three. Surprisingly the latter is an almost tight result by runtime and parameterization. We show an ETH lower bound almost matching our runtime. Moreover, if two of the three values are constant and one is unbounded the problem becomes NP-hard. Further, we study restrictions to the given list of paths. On the positive side, we present an FPT-algorithm parameterized by the sum of the lengths of the paths. Packing paths of length two is polynomial time solvable, while packing paths of length three is NP-hard. Finally, even the spacial case Exact Path Packing where the paths have to cover every edge in G exactly once is already NP-hard for two paths on 4-regular graphs

Simulation and Measurement Analysis of an Integrated Flow Battery Energy-Storage System with Hybrid Wind/Wave Power Generation

This study aims to evaluate the power-system stability and the mitigation of fluctuations in a hybrid wind/wave power-generation system (HWWPGS) under different operating and disturbance conditions. This evaluation is performed by employing a vanadium redox flow battery-based energy storage system (VRFB-ESS) as proposed. The measurement results obtained from a laboratory-scale HWWPGS platform integrated with the VRFB-ESS, operating under specific conditions, are used to develop the laboratory-scale simulation model. The capacity rating of this laboratory-scale simulation model is then enlarged to develop an MW-scale power-system model of the HWWPGS. Both operating characteristics and power-system stability of the MW-scale HWWPGS power system model are evaluated through frequency-domain analysis (based on eigenvalue) and time-domain analysis (based on nonlinear-model simulations) under various operating conditions and disturbance conditions. The simulation results demonstrate that the fluctuations and stability of the studied HWWPGS under different operating and disturbance conditions can be effectively smoothed and stabilized by the proposed VRFB-ESS